DERS TANITIM BİLGİLERİ

ce.cs.ieu.edu.tr

Dersin Adı

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
	Bahar

Ön-Koşul(lar)

CE 215

Başarılı olmak (En az DD notu almış olmak)

Dersin Dili

Dersin Türü

Zorunlu

Dersin Düzeyi

Dersin Veriliş Şekli

Dersin Öğretim Yöntem ve Teknikleri

Tartışma
Problem çözme
Soru & Cevap
Kritik verme

Dersin Koordinatörü

Prof. Dr. Brahim HNICH

Öğretim Eleman(lar)ı

Yardımcı(ları)

Dersin Amacı
Öğrenme Çıktıları	Bu dersi başarıyla tamamlayabilen öğrenciler; Dizi dillerini karar problemlerini belirlemek için uygulayabilecektir Deterministik ve deterministik olmayan otomata verilen dilleri tanıma tasarımı mümkün olabilecektir Aynı dili tanıyan belirsiz otomatayı belirli otomataya dönüştürmesini öğrenecektir Düzenli ifadelerin aynı dili tanıyan belirsiz otomataya dönüştürülmesini öğrenecektir Düzenli olmayan bir dilin pompalama savı ile nasıl ispatlanacağını öğrenecektir Turing makinelerinin kurulmasıni öğrenecektir Belirli ve belirsiz yığın yapılı otomataların kurulmasıni öğrenecektir
Ders Tanımı

Dersin Kategorisi	Temel Ders	X
	Uzmanlık/Alan Dersleri
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık
1	Belirli sonlu otomata	Chapter 1. Sections 1.1. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
2	Belirli sonlu otomata	Chapter 1. Sections 1.1. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
3	Belirsiz sonlu otomata	Chapter 1. Sections 1.2. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
4	Düzenli ifadeler	Chapter 1. Sections 1.3. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
5	Bağlamdan bağımsız gramer	Chapter 2. Sections 2.1. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
6	Yığın yapılı otomata	Chapter 2. Sections 2.2. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
7	Ara sınav 1	Chapter 3. Sections 3.1. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
8	Turing makineleri	Chapter 3. Sections 3.1. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
9	Turing makineleri	Chapter 3. Sections 3.2 3.3. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
10	COMPUTABILITY and COMPLEXITY	Chapter 7. Sections 7.2. Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
11	Ara sınav 2
12	FA Uygulamaları
13	DFA Indirgemesi
14	Derleyici
15	Dönemin gözden geçirilmesi
16	Dönemin gözden geçirilmesi

Ders Kitabı	Introduction to the theory of computation. Michael Sipser. ISBN 053494728X
Önerilen Okumalar/Materyaller

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %
Katılım
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	2	60
Final Sınavı	1	40
Toplam

Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı		60
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı		40
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16
Sınıf Dışı Ders Çalışması	15	4
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınavlar	2	13
Final Sınavı	1	16
		Toplam	150

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Matematik, Fen Bilimleri ve Bilgisayar Mühendisliği konularında yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri Bilgisayar Mühendisliği problemlerini modelleme ve çözme için uygulayabilme becerisi					X
2	Karmaşık Bilgisayar Mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi					X
3	Karmaşık bir bilgisayar tabanlı sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi			X
4	Bilgisayar Mühendisliği uygulamaları için gerekli modern teknik ve araçları geliştirme, seçme ve kullanma becerisi		X
5	Bilgisayar Mühendisliği problemlerinin incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi		X
6	Bilgisayar Mühendisliği disiplini içinde ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi		X
7	Türkçe sözlü ve yazılı etkin iletişim kurma becerisi, en az iki yabancı dil bilgisi			X
8	Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi		X
9	Mesleki ve etik sorumluluk bilinci	X
10	Proje yönetimi ile risk yönetimi ve değişiklik yönetimi gibi iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik ve sürdürülebilir kalkınma hakkında farkındalık	X
11	Bilgisayar Mühendisliği uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ile çağın sorunları hakkında bilgi; Bilgisayar Mühendisliği çözümlerinin hukuksal sonuçları konusunda farkındalık		X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest